package sorting2;

public class BubbleSort {
	
	public int[] bubbleSort(int[] array) {
		int ultimoTermo = array.length - 1;

		while ( 0 < ultimoTermo ) {

			for ( int i = 0; i < ultimoTermo; i++ ) {
				if (array[i] > array[i+1]) {
					array = swap(array, i+1, i);
				}

			}
			ultimoTermo --;


		}
		return array;
	}
	
	private int[] swap(int[] array, int menor, int maior){
		int temporario = array[maior];
		array[maior] = array[menor];
		array[menor] = temporario;

		return array;
	}

}